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(decremental problem. 

One of the most studied problems in this field is the problem of 
updating shortest paths in a dynamically changing graph. This 
problem is interesting on its own and find many important 
application, including networic optimizations, document formatting, 
routing in communication systems, robotics. For a comprehensive 
review of the application settings for the static and dynamic 
shortest-paths problem, we refer to [1;291. 
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